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Abstract. In 1992, Thomas Bier introduced a surprisingly simple way to con- 
struct a large number of simplicial spheres. He proved that, for any simplicial 
complex A on the vertex set V with A ^ 2 V , the deleted join of A with its 
Alexander dual A is a combinatorial sphere. In this paper, we extend Bier's con- 
struction to multicomplexes, and study their combinatorial and algebraic proper- 
ties. We show that all these spheres are shellable and edge decomposable, which 
yields a new class of many shellable edge decomposable spheres that are not real- 
izable as polytopes. It is also shown that these spheres are related to polarizations 
and Alexander duality for monomial ideals which appear in commutative algebra 
theory. 



In an unpublished work in 1992, Thomas Bier presented a surprisingly simple way 
to construct a large number of simplicial spheres by using Alexander duality. Let 
A be a simplicial complex on [n] = {1,2, ... ,n} which is not the set of all subsets 
of [n], and let A v = {F C [n] : [n] \ F £ A} be the Alexander dual of A. The 
Bier sphere Bier (A) of A is defined as the deleted join of A and A v , in other words, 
Bier(A) is the simplicial complex on {xi, . . . , x n , y%, . . . , y n } defined by 



where Xp = {xi : i G F} and Yq = {yi : i G G}. Bier proved that this simplicial 
complex is indeed a triangulation of a sphere, and Bier spheres are of interest in 
topological combinatorics in connection with the van Kampen-Flores theorem and 
non-polytopal triangulations of spheres [BPSZ, Ma]. 

The main purpose of this paper is to extend Bier's construction to finite multi- 
complexes. Our construction method is quite different from the original approach 
given by Bier. Our approach is similar to the construction of Billera-Lee polytopes 
[BL] and Kalai's squeezed spheres [Ka]. We first define a shellable ball B(M) from 
a finite multicomplex M, and define the Bier sphere of M as its boundary. 

Here we briefly define our generalized Bier spheres. Fix c = (ci, . . . , c„) G Z> . A 
monomial where X\, X2, ■ ■ ■ , x n are variables, is called a c-monomial if 

dj < Cj for all i. A c-multicomplex M is a non-empty set of c-monomials such that 
if u G M and a monomial v divides u then v G M. Let 



be sets of new indeterminates for i = 1,2, ... ,n and let X = IJiLi -^»- We define 
the simplicial complex B C (M) to be the simplicial complex generated by 
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In Lemma 1.4, we prove that if M is not the set of all c- monomials then B C (M) is 
a (|c| — 1) -dimensional shellable ball, where |c| = c\ + • • • + c n . We define the Bier 
sphere Bier c (M) of a multicomplex M (w.r.t. c) as the boundary of B C (M). 

The above definition looks very different from the construction of classical Bier 
spheres of simplicial complexes. However, we show that classical Bier spheres are 
Bier spheres of multicomplexes w.r.t. c = (1,1,..., 1). Note that another general- 
ization of Bier's construction (to posets) was given by Bjorner et al. [BPSZ]. 

We also prove the following combinatorial properties of Bier c (M) (the definition 
of ^-vectors, shellability and edge decomposability will be given in Sections 1 and 
4). 

• Bier c (M) is shellable (Theorem 2.1). 

• The g- vector of Bier c (M) is given by 

0i(Bier c (M)) = #{w E M : degw = i} - #{w e M : degw = |c| — i}, 

where #X denotes the cardinality of a finite set X (Theorem 1.14). 

• Bier c (M) is edge decomposable (Theorem 4.6). 

The first and second results generalize the results of Bjoner et al. [BPSZ, Theorems 
4.1 and 5.2] who proved the same statement for classical Bier spheres of simplicial 
complexes. Edge decomposability was introduced by Nevo [Ne] in the study of g- 
vectors of simplicial spheres. This property is important since if a simplicial complex 
is edge decomposable then its face vector satisfies McMullen's ^-condition. Thus the 
result yields a new class of simplicial spheres whose face vectors satisfy McMullen's 
^-condition, since most Bier spheres are not realizable as polytopes [BPSZ, Ma]. It 
would be of interest to find a simple proof of this fact by using the second result 
without using edge decomposability. 

The construction of Bier(M) is inspired by the study of shellability of multi- 
complexes and polarization which are techniques in commutative algebra theory 
[HP, Ja]. Let S — K[xi, . . . , x n ] be a polynomial ring over a field K with degXj = 1 
for any i. Let c = c + (1, 1, . . . , 1). For a c-monomial x^x^ 2 • • • x® n , its polarization 
(w.r.t. c) is the squarefree monomial 

pol«x^ 2 •••<") = Yl (x lfi x iA ■ ■■x l>a ^ 1 ) 

in a polynomial ring S = K[xij : 1 < % < n, < j < Cj]. For a monomial ideal 
I C S minimally generated by c-monomials u±, . . . ,u s , the polarization of I (w.r.t. 
c) is the squarefree monomial ideal 

pol(J) = (pol(wi), . . . , pol(w s )) C S. 

Polarizations of monomial ideals are used in the study of graded Betti numbers 
in commutative algebra. An advantage of polarization is that, since taking polar- 
izations does not change graded Betti numbers, polarization sometimes reduce an 
algebraic problem on graded Betti numbers of monomial ideals to a combinatorial 
problem of simplicial complexes. Our key observation which connects polarization 
and Bier spheres is the following. Let M be a c-multicomplex, and let I(M) be the 
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ideal generated by all monomials in S which are not in M. In Lemma 3.2, we show 



Thus we show that the Stanley- Reisner ideal of the Bier ball B C (M) is the polariza- 
tion of the monomial ideal I(M). 

By using the above fact, we study algebraic aspects of Bier spheres. Since Bier 
spheres of simplicial complexes are defined by using Alexander duality, it is natural to 
ask if Bier spheres of multicomplexes are also related to Alexander duality. In Section 
3, we show that Bier spheres of multicomplexes can be defined by using Alexander 
duality for monomial ideals, introduced by Miller [MiOO, Mi09]. In Section 5, we 
discuss a connection between Bier spheres and linkage theory, and study graded 
Betti numbers of Stanley-Reisner rings of Bier spheres. 

The results of the paper show that Bier spheres and Kalai's squeezed spheres 
[Ka] can be constructed in a similar way. Kalai's squeezed spheres also arise from 
finite multicomplexes by certain operations (see [Ka, p. 6] and [Mu07, Proposition 
4.1]), and give many shellable edge decomposable spheres which are not realizable 
as polytopes ([Ka, Le, MulO]). It might be of interest to find a general construction 
of shellable spheres which includes both Bier spheres and Kalai's squeezed spheres. 



We first recall the basics on simplicial complexes and multicomplexes. 

Let V be a finite set. A simplicial complex A on V is a collection of subsets of V 
such that if F G A and G C F then G G A (we do not assume that A contains all 
1-subsets of V). An element F G A with j^F — i+1 is called an (i- dimensional) face 
of A, and maximal faces under inclusion are called facets. The dimension of A is the 
maximal dimension of its faces. A simplicial complex is said to be pure if all its facets 
have the same cardinality. For subsets Fi, F2, . . . , F s of V, we write (Fi, F2, . . . , F s ) 
for the simplicial complex generated by F2, . . . , F s , in other words, 



Definition 1.1. A (d — l)-dimensional pure simplicial complex A is said to be 
shellable if there is an order F 1 , F 2 , . . . , F s of the facets of A such that 



is generated by subsets of F^ of cardinality d — 1. The order Fi, F 2 , . . . , F s is called 
a shelling of A. 

We say that a simplicial complex A is a simplicial d-ball (or d-sphere) if its geo- 
metric realization is homeomorphic to a d-ball (or <i-sphere). It is well-known that if 
a id— l)-dimensional simplicial complex A is shellable and if any (d— 2)-dimensional 
face of A is contained in at most two facets, then A is a simplicial ball or sphere 
(see [Bj, Theorem 11.4]). This implies the following fact. 



pol(/(M)) 




1. Bier sphere of a multicomplex 



(F u F 2 , . . . , F s ) = {G C V : G C F t for some i G {1, 2, . . . , s}}. 



(F 1 ,F 2 ,...,F i _ 1 )n(F i ) 



Lemma 1.2. Let A be a simplicial (d— l)-sphere and let T be a (d— 1)- dimensional 
subcomplex of A with Y ^ A. IfTis shellable then T is a simplicial (d — l)-ball. 
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Let X = {xi,X2, . . . , x n } be a set of indeterminates. For a = (ai, a 2 , . . . , a n ) G 
Z> , we write 

~a _ ai a 2 _ _ _ a„ 

Fix c = (ci, c 2 , . . . , c n ) G Z" . A c-multicomplex is said to be c-full if it is the 
set of all c-monomials. A c-multicomplex which is not c-full is called a proper 
c-multicomplex. Let 

X i = {x?\x ?>,..., *<«>} 
be sets of new indeterminates for i — 1, 2, . . . , n, and let 

x = x 1 {Jx 2 {J---\Jx n . 

Definition 1.3. For any c-monomial x a = x^x^ 2 ■ • let 

F c (x a ) = X\{x^\x { 2 a2 \... } x^}. 

For any c-multicomplex M, we define the simplicial complex B C (M) on X by 

B C (M) = (F c (x a ) : x a G M) . 

For simplicial complexes A and T with disjoint vertices, the simplicial complex 

A * T = {F U G : F G A and G G T} 

is called the jom o/ A and T. Let <9Xj = {F C I, : F ^ Xj} for i = 1, 2, . . . , n, and 
let 

A c = dX 1 * dX 2 * ■ ■ ■ * dX n . 

Then A c is a simplicial (|c| — l)-sphere, where |c| = c\ + • • • + c n , since each dXi 
is the boundary of a simplex and since the join of two simplicial spheres is again a 
simplicial sphere. Since F c (x a ) — X \ {x[ ai \ . . . ,Xn n ^} is a facet of A c , B C (M) is a 
subcomplex of A c having the same dimension as A c . 

Lemma 1.4. Let M be a c-multicomplex. 

(i) B C (M) = A c if and only if M is c-full. 

(ii) B C (M) is shellable. 

(iii) If M is not c-full then B C (M) is a simplicial (|c| — l)-ball. 

Proof, (i) is straightforward. 

(ii) was essentially proved in [Ja, Theorem 4.3]. But we include a proof for the 
sake of completeness. Let x a G M be a monomial that does not divide any other 
monomial in M. It is enough to prove that 

(1) B C {M \ {x a }) n (F c (x a )) = (F c (x a ) \ {x?} : % = 1, 2, . . . , n, < j < a, - l). 

We first show that the left-hand side contains the right-hand side. Observe that 
X* x -°i+j e M if j < cn - 1. Then F c (x a ) \ {x^} C F c (x a x~ at+j ) G B C (M \ {x a }). 
Second, we show that the right-hand side contains the left-hand side. It is enough 
to prove that 

G = {x\ j) :% = 1,2,..., n, < j < a, - 1} 

is not contained in B C [M \ {x a }) since the set G is the (unique) smallest element 
among the elements in (F c (x a )) which are not contained in the right-hand side of 
(1). Suppose contrary that G G B C (M \ {x a }). There exists a monomial x h G M 
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with x h 7^ x a such that G C F c (x h ). Then, by the definition of F c (—), we have 
hi > di for all i, which implies x a divides x h . This contradicts the choice of x a . 

(iii) By (i), B C (M) C A c . Then Lemma 1.2 and (ii) say that B C (M) is a simplicial 
(|c| - l)-ball. □ 

We call B C (M) the Bier ball of M with respect to c. 

Remark 1.5. B C (M) depends not only on M but also on c. However, the cru- 
cial case will be the case when x c ^ ■ ■ ■ x c ™ is equal to the least common multiple of 
monomials in M since <B( cl+ i iC2i ... )Cn )(M) = {^i. ci+1 ^} * B C (M) is a cone of B C (M). 

Remark 1.6. Clearly iB( Clj ... jCn _ 1) o)(M) = S( Cli ... )Cn _ 1 )(M). Thus one can assume 
c G Z> 1 . However, in this paper we include since considering Z> is convenient 
for induction purposes. 

Remark 1.7. In the special case when M is the set of all monomials of degree < k 
for some integer k > 0, Lemma 1 .4 (iii) was proved in [HP, Theorem 3.1]. 

Remark 1.8. Although we only prove shellability, B C (M) is vertex decomposable 
(see [Bj, p. 1854]). Indeed, both the link and the deletion of B C (M) w.r.t. xf 1 ^ are 
Bier balls. 

Now we define Bier spheres of multicomplexes. Let A be a simplicial (d — l)-ball. 
Then each (d — 2)-dimensional face of A is contained in at most two facets of A. 
Then its boundary 

d A = (F G A : #F = d — 1, F is contained in exactly one facet of A) 

is a simplicial (d — 2)-sphere. 

Definition 1.9. Let M be a proper c-multicomplex. We call the boundary Bier c (M) 
= dB c (M) of the (|c| — l)-dimensional simplicial ball B C (M) the Bier sphere of a 
multicomplex M with respect to c. 

In the rest of this section, we study some easy combinatorial properties of Bier 
spheres. First, we describe the facets of Bier c (M). For any monomial x a and for 
any pure power of a variable xj, we define 

™a j _ a -di+j _ ai a «-i j a n 

X V Xj — X Xj — x x Xj_ x XjX i+1 x n 

(we assume x° 7^ 1 when we consider a; a o xf ). The facets of Bier c (M) are given as 
follows. 

Proposition 1.10. Let M be a proper c-multicomplex. Then 

Bier c (M) = <F c (x a ) \ {x^} : x a G M, x a o x\ # M, a< < j < Q>. 

Proof. Let x a G M. Note that x a ox^ G" M implies < j. Bier c (M) is generated by 
all codimension 1 faces F of B C (M) such that F is contained in exactly one facet of 
B C (M). It is easy to see that if F c (x a ) \ {x^}, where x^ G F c (x a ), is contained in 
F c (x h ) for some c-monomial x h , then x h must be either x a or i a o^. This implies 
the desired formula. □ 
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Example 1.11. Let c= (2,2) and M = {l,x,y,x 2 ,y 2 }. Then 

n i i\/r\ / a^MW, x^x^y^y^, x^x^y^y^, 

0(2,2)(M; - ^ ^(0)^.(1)^(1)^(2)^ ^(1)^(2)^(0)^(1) 

where we identify x^x^yWyW with {x^ l \ y^ k \ y^} for simplicity, and 

/ x^xWyW, x^x^yW, x {1 ^y^y {2 \ x^y^y^, 
Bier (2)2) (M) = ^ x( o) x (i) y (i)\ 3.(0)^(1)^2) \ x m y (o) y (i)\ x m y {o) y {i) 

Then Bier( 2j2 )(M) is the boundary complex of the octahedron, that is, Bier (2,2) (M) = 
d({xW,yW}) * d({xW,xW}) * d({yW,yW}). 

Example 1.12. Here we classify Bier spheres of multicomplexes with one variable. 
Let c = (c) and M = {1 j Ob j Ob j ... j Ob b }, where < b < c. Then 

B {e) (M) = <{x<°\ x«, • • • , z (c) } \ {x®} :/ 0.1 b). 

and 

Bier (c) (M) = <{x (0) , x {l \ ■ ■ ■ , x (c) } \ x (j) } : % = 0, 1, . . . , b, j = b + 1, . . . , c) . 

Hence Bier (c) (M) = d{{x^°\ x™, ■ ■ ■ , x<®}) * d({x (b+1 \ x^ b+2 \ ■ ■ ■ ,x^}). 

If c = (1, 1, . . . , 1) then c-multicomplexes can be identified with simplicial com- 
plexes. We show that Bier( l lv . jl )(M) are classical Bier spheres. Let A and T be 
simplicial complexes on the vertex sets V and W, respectively. We say that A is 
isomorphic to T if there is a bijection : V — > W such that T = {<f){F) : F G A}. 

Theorem 1.13. Let c = (1, 1, . . . , 1) and M a proper c-multicomplex on X . Let A 
be the simplicial complex defined by A = . . . , ik} C [n] : x^ ■ ■ ■ x ik G M}. Then 
Bier c (M) is combinatorially isomorphic to Bier(A). 

Proof. A straightforward computation shows (see [Ma, Lemma 5.6.4]) 
Bier(A) = (X F U Y [n] \ {Fu{j}) : F G A, F U {j} # A) . 

For F C [n], let x F = H ieF Xi. Observe that F c {x F ) = {x[ 0} : % G F}U{xf ] : % £ F}. 
Proposition 1.10 shows 

Bier c (M) = (f c (x f ) \ {x™} : F G A, F U {j} # a) , 



which proves the desired statement. □ 

Lemma 1.4 and Theorem 1.13 provide a new proof of Bier's theorem. The known 
proofs of Bier's theorem uses subdivisions or Bistellar flips. See [BPSZ, deL, Ma]. 

Finally, we compute face vectors of Bier spheres. Let A be a (d — l)-dimensional 
simplicial complex. Let fi = fi(A) be the number of faces of A of cardinality i. The 
f -vector of A is the vector /(A) = (/ , fi, . . . , f d ) where / = 1, and the h-vector 
h(A) = (ho, hi, ... , hd) G Z d+1 of A is defined by the relation 



i=0 
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Also, for < i < LfJ) let g% — hi — h^i where g = 1. The vector g(A) = 
(go,gi, . . . , <7|di) is called the g-vector of A. For a multicomplex M, let fi(M) be 
the number of monomials in M of degree %. 

It is easy to see that knowing the /-vector of A is equivalent to knowing the 
^-vector of A. Also, if A is a simplicial sphere then knowing the g-vector of A is 
equivalent to knowing the /i-vector of A by the Dehn-Sommerville equations hi = 
h d _i. The g- vectors of Bier spheres are given by the following formula. 

Theorem 1.14. Let M be a proper c -multicomplex. 

(i) hi(B c (M)) = fi(M) for all i. 

(ii) ^(Bier c (M)) = /,(M) - /, cH (M) for i = 0,1, ... , [^\ . 

Proof, (i) follows from the shelling (1) and the following fact: If A is shellable with 
a shelling F\, . . . ,F S then, for % > 1, 

(2) hi(A) = #{£; : k > 2, (F u . . . , F fc _i) n (F k ) is generated by % facets}. 

See [St96, III, Proposition 2.3]. 

(ii) follows from the well-known fact that if B is a (d — 1) -dimensional simplicial 
ball then gi (dB) = h^B) - h^B) for % = 0, 1, . . . , [^J. See [St96, p. 137]. □ 

2. Shellability 

In the previous section, we prove that B C {M) is a simplicial ball by using shellabil- 
ity. Shellability is an important property in combinatorial topology, which induces 
several important topological and enumerative properties like Lemma 1.2 and for- 
mula (2). Thus if one obtains a construction of simplicial spheres it is a fundamental 
question to ask whether they are shellable. Bjorner et al. [BPSZ] proved that Bier 
spheres of simplicial complexes are shellable. In this section, we extend this result 
for Bier spheres of multicomplexes. 

Let c = (ci,...,c n ) G Z> and let M be a proper c- multicomplex. For any 

c- monomial x a and for any pure power of a variable x\ with < j < Ci, let 

G(x*;xi)=F c (x*)\{x? ) }, 

and let 

Facet c (M) = {G(x a ; x{) : x a E M, x a o x\ & M, ^ < j < a}. 

By Proposition 1.10, Facet c (M) is the set of the facets of Bier c (M). 

We introduce the order >- on Facet c (M) as follows: Let >i ex be the lexicographic 
order on Z n . Thus, for a, b e Z n , a >i cx b if and only if there exists an % such that 
ai > hi and a& = bk for all k < i. Let G(x a ; x s p ), G(x h ; rr*) G Facet c (M). We define 
G(x a ; xi) >- G(x b ; xV) if one of the following conditions hold 

(i) (ai, a2, • • • , s, —a p+ i, . . . , —a n ) >i cx (bi, 62, ... , b q -±, t, —b q+ i, . . . , —b n ), 

(ii) (ai, a 2 , . . • , a p _i, s, -a p+1 , -a n ) = (b±, b 2 , ■ ■ ■ , b q -i, t, -b q+1 , -b n ) and 

a.p+1 b q +l 
%p ^lex %q i 

where we define Xp p+l >i cx x q 9+1 if p < q or p = q and a p > b q . Clearly, >- is a total 
order on Facet c (M). 
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Theorem 2.1. For any proper c-multicomplex M , Bier c (M) is shellable. 

Proof. We show that the order >~ on Facet c (M) induces a shelling of Bier c (M). Fix 
G(x a ;xp G Facet c (M). Let 

T = (G{x h ;x t q ) G Facet c (M) : G(x h ;xD >- G(x a ;xp), 

and let 

H = {x^p G X :i < p and j > a { } 

[J{xP G X :i > p and j < a { } 

[j {{x^ G X : j > s} U {xf G X : x a o x j p G M and j > a p }) . 
Since s > a p , we have 

C G(x a ; x s p )=X\ {x[ ai \ *«}. 
To prove the statement, it is enough to prove that 

(3) T n <G(x a ; x s p )) = <G(x a ; x s p ) \ {x\ j) } : x? G H). 

Let u = x a o x p . The inclusion 'd' follows from the following case analysis. 

[Case 1.1] Suppose i < p and x a o x\ £ M with j > a^. Then G(x a ;xp G 
Facet c (M) satisfies G(x a ;xp >- G(x a ;xp and G{x a ;xj) D G(x a ;xp \ {xj j) }. 

[Case 1.2} Suppose i < p and x a o x\ G M with j > a^. Then G(x a o x^; xp G 
Facet c (M) satisfies G(x a ox{\x p ) >- G(x a ;x p ) and G(x a ox{;x p ) D G(x a ; xp \ {x^}. 

[Case 2.1] Suppose i > p and uox\ G" M with j < Oj. Then G(i a oi-;i*) G 
Facetc(M) satisfies G(x a ox^;xp >- G(x a ; x p ) and G(x a ox];xp D G(x a ; x p ) \ {x-^}. 

[Case 2.2] Suppose i > p and uox\ G M with j < a^. Then G(/u o^;a;°') G 
Facet c (M) satisfies G (mo xj; x" ! ) ^G(x a ;xp and G(mo^; x" ! ) d G(x a ; xp \ {x^}. 

[Case Suppose i = p and j > s. Then G(x a ;xp G Facet c (M) satisfies 
G(x a ; x^) >- G(x a ; xp and G(x a ; xp D G(x a ; xp \ {x, (i) }. 

[Case 3.2] Suppose i = p and x a o x p G M with j > a p . Then G(x a o xp x p ) G 
Facet c (M) satisfies G(x a oxpxp >- G(x a ; xp and G(x a oxpxp D G(x a ; xp \ {xj j) }. 

Next, we prove that the right-hand side contains the left-hand side in (3). In the 
same way as in the proof of Lemma 1.4(h), what we must prove is H ^ V. Suppose 
G(x b ;x*) G Facet c (M) contains H and satisfies C(x b ;x*) >z G(x a ;x p ). We prove 
that G(x b ;x*) = G(x a ;xp. 

Note that x b G M and x a o x s G" M . Let 

a' = (ai, . . . , a p _i, s, — a p +i, . . . , — a n ) 

and 

d = (di, . . . , d n ) = (6i, . . . , 6,_i, t, -6g+i, • • • , -&„). 
Since G(x b ; x*) D iJ, by the definition of H , we have 

(4) d-i < ax, . . . , d p _! < a p _i, d p < s and b p+1 > a p+1 , ■ ■ ■ , b n > a n . 
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Observe d >i cx a' since G(x h ; x q ) >z G(x a ; x s p ). If di < for some I < i < p — lor 
d p < s then d <i cx a'. Hence we have 

d± — ai, . . . , <ip__i = a p _i and c? p = s. 

In particular, we have q > p since if q < p then d p < but s > a p > is 
positive. We show q = p. If q > p then b p = d p = s and x a o x s ^ M divides 

rc b = Xi 1 ■ ■ • Xp F Si x s x b p p +l ■ ■ -x^ n by (4), which contradicts the fact that x h e M. 

Now we know b\ — ai, . . . , 6 p _i = a p _i, p = q and t — d p — s. By (4) if foj > aj 
for some p + 1 < i < n then d < lcx a'. Thus we have b p+1 = a p+1 , . . . ,b n — a n , and 
therefore a' = d. 

It remains to prove b p = a p . Since G(x b ; x q ) y G(x a ; x p ), by the definition (ii) of 
the order y we have b p > a p . On the other hand, the definition of H says that, for 
any x p ^ H with j > a p , one has x a o x p M . This shows that if b p > a p then 

x h = x a o x p p M since G(x b ; x q ) contains H, which contradicts x h e M. Hence 
6 P = o p - n 

Example 2.2. Let c = (2,2) and M = {l,x,y,y 2 }. Then Bier c (M) is generated 
by 

{G(l; x 2 ), G(x; * 2 ), G(x; y), G(x; y 2 ), G(y; x), G(y; x 2 ), G(y 2 ; x), G(y 2 ; x 2 )} 

^(2)^(0)^(2)^(1)^(0)^(2)^(2)^(0)^(1)^(1)^(0)^(1) ' 

The proof of Theorem 2.1 shows that 

Gfa; x 2 ) y G(l; x 2 ) y G(y; x 2 )yG(y 2 ; x 2 ) y Gfa; y 2 ) y Gfa; y) y G(y; x) y G(y 2 ; x) 
is a shelling of Bier c (M). More precisely, the above shelling is 

x WyWyW y xWyWyW y x^y^y^ y x^y^y^ y x^x^y^ y x^x^y^ 

y i;( 2 W 2) y s (2) y (0) V (1) , 
where variables with • correspond to variables in H . 

3. Bier spheres and polarization 

The construction of Bier c (M) is inspired by the study of polarizations of monomial 
ideals in commutative algebra. In this section, we study connections between Bier 
spheres and polarization. 

We recall some basics on commutative algebra. Let S = K[xi,...,x n ] be the 
polynomial ring over a field K with degXj = 1 for any i. For a simplicial complex 
A on X = {xi, . . . , x n }, the ideal 

-^A fail ' ' ' %ik ' fail i ' ' ' i } ^— -^-i fan j • • • j %ik } ^) 

is called the Stanley- Reisner ideal of A. The ring 

K[A] = S/I A 

is called the Stanley-Reisner ring of A. Note that the correspondence A -h- Ia 
gives a one-to-one correspondence between simplicial complexes on X and squarefree 
monomial ideals in S. 
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Let I C S be a homogeneous ideal and R = S/I. The (Krull) dimension of 
R is the maximal number of homogeneous elements of R which are algebraically 
independent over K. The Hilbert series of R is the formal power series H R (t) = 
^ fe>0 (dim ft : Rk)t k , where Rk is the graded component of R of degree k. It is known 

that H R (t) is a rational function of the form H R (t) = (h + hit-\ \-h s t s )/(l — t) d , 

where h s 7^ and where d is the Krull dimension of R [BH, Corollary 4.1.8]. We 
write hi(R) = hi for all % > 0, where foj = if i > s. The vector (/i , hi, ... , h s ) is 
called the h-vector of R. Note that if R = K[A] then s < d, h^A) = h^R) for all 
i < d and the Krull dimension of R is equal to dim A + 1. 

Fix c = (ci,C2, ■ ■ ■ , c n ) G Z™ . Let c = (ci + 1, C2 + 1, . . . , c n + 1). For a monomial 
ideal I C S, we write G(i) for the unique minimal set of monomial generators of /. 
A monomial ideal I C S is called a c-ideal if / is generated by c-monomials. 

Definition 3.1. Let I C 5 be a c-ideal and let 5 = if [xjj : 1 < i < n, < j < q]. 

The polarization of a c-monomial fwit/i respect to c) is the 

squarefree monomial 

pol(a; a ) = JJ (x ifi x i: i ■ ■ ■ x^i) E S. 

The polarization of I (with respect toe) is the squarefree monomial ideal 

pol(i) = (pol(x a ) : x a e G(I)) c S. 

The ideal pol(i) has following properties (see e.g., [MS, pp. 59-60]): 

• S/I and S/po\(I) have the same graded Betti numbers, in particular, have 
the same /i-vector. 

• dimS f /pol(i) = dim S/I + |c|. 

In the rest of this section, we identify Xij and xf \ and regard B C (M) and Bier c (M) 
as simplicial complexes on V = {xij : 1 < i < n, < j < Cj}. For a c-multicomplex 
M, let I(M) C 5 be the ideal generated by all monomials which are not in M. If 
M is a c-multicomplex then i(M) is a c-ideal since i(M) contains . . . , x^ +1 . 

Lemma 3.2. For any c-multicomplex M , Ib c (m) = pol(/(M)). 

Proof. Let A be the simplicial complex such that Ja = pol(J(M)). We claim A = 
B C (M). Since taking polarization does not change h- vectors, by Lemma 1.14(i), 

^(A) = hiiS/I*) = hi(S/I(M)) = #{x a G M : degx a = i} = ^(B C (M)). 

Since dim A = dim(5'/pol(i(M))) — 1 = |c| — 1, the above equations show that A 
and B C (M) have the same /-vector. 

Let F = F c (x a ) = X \ {x[ ai) , . . .,x { n n) }, where x a G M, be a facet of B C (M). 
Since A and B C (M) have the same /-vector, to prove A = B C (M), it is enough to 
prove that Y\ x U)^ F Xi t j is not contained in 1^ = pol(i(M)). Suppose contrary that 

Y[ x U) e p x i,j ^ pol(J(M)). Then there is a monomial x h G I{M) such that pol(x b ) 
divides f| u) cP Xij. By the definition of polarization, we have b\ < a\, . . . ,b n < a n . 

x i ' 

Then x h divides x a , which contradicts x a £ I(M). □ 
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Remark 3.3. Jahan [Ja, Lemma 3.7] computed the facets of the simplicial complex 
whose Stanley-Reisner ideal is the polarization of a monomial ideal. This will give 
an alternative proof of Lemma 3.2. See also [HP, Theorem 3.1]. 

Lemma 3.2 allows us to study the structure of Bier c (M) from an algebraic view- 
point. We discuss some algebraic aspects of Bier spheres later in Section 5. 

Next we study generators of iBier c (M)- Let A be a simplicial complex on [n\. Recall 
that the Alexander dual of A is the simplicial complex A v = {F C [n] : [n]\F ^ A}. 
Let T = K[x 1 ,...,x n ,y 1 ,...,y n ], X A = {x F : F £ A) C T and Y A , = (y F : F (jL 
A v ) C T, where x F = YlieF x i an< ^ V F = YlieFVi- Then it is not hard to see that 

^Bier(A) = X A + Y A v + (x 1 y 1 ,x 2 y 2 , x n y n ). 

Indeed, one has x F y G iBier(A) if and only if F fl G = 0, x F £ X A and y G Y A v, 
which implies the above equation. We show that a similar formula holds for Bier 
spheres of multicomplexes. We first recall Alexander duality of monomial ideals 
introduced by Miller [Mi09, Definition 1.5]. 

Definition 3.4. Let M be a c-multicomplex. The Alexander dual of M with respect 
to c is the multicomplex defined by 

M v = {xl 1 """ 1 ■ ■ -x^~ an : x a is a c-monomial such that x a M}. 

Note that M v depends not only on M but also on c. 

We also write an ideal-theoretic definition of Alexander duality. For a c-ideal 
/ C S, we call the ideal 

I y = ( x Cl ~ ai ■ ■ ■ x c ^~ an : x a is a c-monomial such that x a I) <Z S 

the Alexander dual of I with respect to c. 

Let I C (M) C S be the monomial ideal generated by all c-monomials which are 
not in M. Then the above two definitions are related by J C (M) V = I C (M V ). 
For any c-monomial x a G S, let 

por(x a ) = JJ(x i)Ci a;i )Ci _i---a; i)C ._ a . + i). 

Similarly, for a c-ideal I C S, let pol*(7) C S be the ideal generated by {pol*(x a ) : 
x a E G(I)}. (Thus pol*(-) is the polarization by using an opposite ordering of the 
variables x ijCi , £j, Cj -i, • • • ,Xi,i-) 

Lemma 3.5. Let M be a proper c-multicomplex and let 

B* C (M) = (F c (x a ) : x a is a c-monomial such that x a £ M) 

be the complementary ball of B C (M) in A c . Then Ib*(m) — pol*(/(M v )). 

Proof. Let 7r be the permutation on the vertex set V defined by 7i{xij) = Xi tCi -j. 
Then vr(F c (a; a )) = F c (^ 1_ai • • ■ x c n "~ an ) and tt(B c (M v )) = B*(M). Hence 

h S (M) = 7T(/ Bc (MV)) = 7T O P 0l(/(M V )) = PO r(/(M V )), 

as desired. □ 



12 SATOSHI MURAI 

Theorem 3.6. Let M be a proper c-multicomplex. 

/Bier c (M) = pol(/ c (M)) + p r(/ c (M V )) + P ol(^ 1+ \ . . . , 

Proof. Since B*(M) is the complementary ball of B C (M) in A c , we have B C (M) n 
B* C (M) = dB c (M) = Bier c (M). Since J(M) = I c (M) + (x? +1 , . . . ,x c n " +1 ), by Lemma 
3.5 we have 

/ B icr c (M) = h c {M) + h t (M) = pol(/ c (M)) + pol* (J C (M V )) + pol(^ 1 + \ . . . 

as desired. □ 

Example 3.7. Let c = (2, 2, 2) and M = {1, x, y, z, xz, yz, z 2 , yz 2 }. Then I C (M) = 
(x 2 ,y 2 ,xy,xz 2 ) and I C (M V ) = (xy 2 z,x 2 y). Thus 

^Bier c (M) = (^1, VoVl, ^0?/0, ^O^O^l) + (^22/22/1^2, ^2^l2/2) + (^1^2, VoVm, ZqZ^) ■ 

Example 3.8. Theorem 3.6 may not give minimal generators. For example, if 
A =({1,2}, {3}) then 

^Bier(A) = (xiX 3 , x 2 x 3 ) + (y 3 ,yiy 2 ) + (x 1 y u x 2 y 2 ,x 3 y 3 ). 
However, the set of generators {x±x 3 , x 2 x 3 , y 3 , yiy 2 , Xiyi, x 2 y 2 , x 3 y 3 } is not minimal. 

Finally we note the following result which immediately follows from the fact 
(M v ) v = M. 

Corollary 3.9. Let M be a proper c-multicomplex. Then Bier c (M) and Bier c (M v ) 
are combinatorially isomorphic. The isomorphism is given by the permutation of 
the vertices x it j — > Xi tCi -j f or a ^ hj- 

4. Edge decomposability 

In this section, we show that Bier spheres are edge decomposable. We first recall 
the definition of edge decomposability. 

Let A be a simplicial complex on V. The link of A with respect to a face F e A 
is the simplicial complex 

lk A (F) = {G C V \ F : G U F e A}. 

The contraction Ca(«,j) of A with respect to an edge {i,j} G A is the simplicial 
complex which is obtained from A by identifying the vertices i and j, in other words, 

Ca(iJ) = {FGA:^F}U{(F\ {i}) U{j}:ieFe A}. 

(We consider that Ca(«, j) is a simplicial complex on V\{i}.) We say that A satisfies 
the Link condition with respect to C V if 

ik A ({0)nik A (0-}) = ik A ({i,i». 

Definition 4.1. The boundary complex of a simplex and {0} are edge decomposable, 
and, recursively, a pure simplicial complex A is said to be edge decomposable if there 
exists an edge G A such that A satisfies the Link condition w.r.t. {i,j} and 

both \k A ({i,j}) and C&(i,j) are edge decomposable. 
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Edge decomposability was introduced by Nevo [Ne] in the study of the (^-conjecture 
for spheres, which states that the ^-vector of a simplicial sphere is the /-vector of 
a multicomplex. He proved that the (/-vector of an edge decomposable sphere is 
non-negative in [Ne]. Later, it was proved in [BN, MulO] that the g- vector of an 
edge decomposable complex is the /-vector of a multicomplex. 

Unfortunately, not all spheres are edge decomposable. For example, the boundary 
complex of Lockeberg's non- vertex decomposable 4-polytope (see [Ha]) does not 
satisfy the Link condition w.r.t. any edge, and therefore is not edge decomposable. 
On the other hand, it was proved in [MulO, Proposition 5.4] that Kalai's squeezed 
spheres are edge decomposable. This shows that there are many edge decomposable 
spheres which are not realizable as polytopes. 

In the rest of this section, we prove that Bier spheres are edge decomposable. 

Lemma 4.2. If A and F are edge decomposable then A * T is edge decomposable. 

Proof. By the definition of edge decomposability, we may assume that A and T are 
the boundaries of simplexes of dimension at least 1. Suppose A * T = dF * dG, 
where F and G are simplexes. Then, for any pair {u,v} of vertices, where u G F 
and v G G, it is easy to see that A * T satisfies the Link condition w.r.t. {u,v}, 
lk A *r(K vj) = d(F \ {u}) * d(G \ {v}) and C A *r(u, v) = d(F UG \ {u}). By using 
this fact, the statement follows inductively. □ 

The above lemma and Example 1.12 show that if n — 1 then Bier c (M) is edge 
decomposable. We study the case when n > 2. 

Lemma 4.3. Let n > 2 and let M be a proper c-multicomplex. If either {x^} or 
{xn n ^} is not in Bier c (M) then there exist c' G ^"g 1 and a c' -multicomplex M' on 
X \ {x n } such that Bier c /(M') is combinatorially isomorphic to Bier c (M). 

Proof. By Corollary 3.9, it is enough to consider the case when {xi?} £ Bier c (M). 

Since x^ G G(/Bicr c (M))) by Theorem 3.6, x n G I C (M), and therefore M contains no 
monomials which are divisible by x n . Then M is a (ci, c 2 , . . . , c n _i)-multicomplex 
on {xi, . . . , x n _i} and 

B e (M) = B {cu ..., Cn _ u0) (M) * ({*«, . . . ,4 C «)}) 

-B (C1> ... )C „_ 1)0) (M)*({^ +1 \...,^ +C " ) }) 
= % +c „,..., Cn _ 1)0 )(M) 

= #(ci+ Cni ...,c„_i)(A0, 

as desired. □ 

Lemma 4.4. Let n > 2 and let M be a proper c-multicomplex. Suppose that both 
{4 Cl) } and {x^} are in Bier c (M). Then {x { ^\ x^} G Bier c (M) and Bier c (M) 
satisfies the Link condition with respect to {x^\xn^}- 

Proof. Note that C\ > and c n > since {x^ Cl ^} and {xi - 1 } are in Bier c (M). 
It is known that a simplicial complex A on X satisfies the Link condition w.r.t. 
{xi,Xj} G A if and only if G(I&) has no monomials which are divisible by XiXj 
[MulO, Lemma 2.1]. By Theorem 3.6, G(/Bier c (M)) cannot have monomials which are 
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divisible by x^Xn ^ since Gr(pol(J c (M))) contains no monomials which are divisible 

by xf 1 ^ and G(por(/ c (M v ))) contains no monomials which are divisible by x$\ In 

particular, since x^^Xn^ and x^x^n 1 are not in G(/Bicr c (M)), we have {x^\ Xn" 1 } G 
Bier c (M). □ 

Lemma 4.5. With the same notation as in Lemma 4-4> 

(i) the link o/Bier c (M) with respect to {x^\ x^} is combinatorially isomorphic 
to some Bier sphere Bier c /(M')/ 

(ii) the contraction of Bier c (M) with respect to {x^, Xn ^} is combinatorially 
isomorphic to some Bier sphere Bier c /(M') with c' G Z^q 1 . 

Proof, (i) Let c' = (ci, c' 2 , . . . , c' n ) = (ci - l,c 2 ,...,c„) and M' = {x a G M : 
x a is a c'-monomial}. If M' is c'-full then by Proposition 1.10 all facets of Bier c (M) 
do not contain x^\ which contradicts the assumption {x^} G Bier c (M). Thus M 
is not c'-full. We claim that 

(5) Bier c ,(M / )=lk Bi e rc (M)({^ Cl) }). 

Since both complexes are simplicial spheres having the same dimension, it is enough 
to prove that Bier c /(M') C lk B i C r c (M)({a:f 

Let F be a facet of Bier c /(M'). Then by Proposition 1.10 there exist x a G M' and 
x{ with j < d i such that x a ox{ ^ M' and F = F c /(x a ) \ {x^}. By the definition of 
M', x a G M and x a o x\ (jL M . Hence by Proposition 1.10 

F c {x a )\{xf} = FU{xf ) } 

is a facet of Bier c (M), and therefore F G lk B i crc (M)({^i Cl ' ) })- 

Let M" = (M') v be the Alexander dual of M' with respect to c'. Then, by Corol- 
lary 3.9, lk B icr c /(M")({ a; ™ n ' ) }) is combinatorially isomorphic to \kBicr c ,(M')({ x n^}) = 
lk B ier c (M)({ a; i Cl ' ) , Xn^})- On the other hand, (5) says that lk Bicrc ,( M //)({xn n ' ) }) is equal 
to the Bier sphere 

Bier (ci _i iC2) ... iCn _ liCn _i)({:r a G M" : x a is a (ci - l,c 2 , . . . ,c n _i,c n - l)-monomial}) , 
as desired. 

(ii) Let c' = (c[, . . . , d n _^) = (ci + c n , c 2 , . . . , c n _i). For any monomial xfx^u G M, 
where u is a monomial on x 2 , . . . , x n -i, let 



<r(a;;a:*u) = 

and 



x{ +t u, if s = ci or t = 0, 
0, otherwise, 



M' = {<x(:r a ) :x a eM and (x(:r a ) ^ 0}. 



(ci) _(0) 



We will show that Bier c /(M') is combinatorially isomorphic to C B ier c (M)(^i' 

We first prove that M' is indeed a proper c'-multicomplex. Since x c G" M, x c ' (jL 
M' . It is enough to prove that M' is a multicomplex. If x[u G M' then one has x[u G 
M\it<c\ and x^x^^u & M if £ > c\. In the former case x\u/xi = a(x[u/xi) G M' 
for any which divides x\u. In the latter case x[u/xi = a{x C iX l ~ Cl u/xi) G M' for 



SPHERES ARISING FROM MULTICOMPLEXES 15 

any X{ with i > 2 which divides x[u and x\ujx\ = a{x C iX l ~ Cl u/x n ) G M' . Hence 
M' is a multicomplex. 

Let p be the map from the set of subsets of {xf* : 1 < % < n, < j < Cj} to the 
set of subsets of {x^ : 1 < % < n — 1, < j < c^} induced by 



OOn _ J ^ if i ^ n, 



POO 



xS Cl+j) , if i = n. 



Then, since p(a;f 1 ' ) ) = p(xi ' ) ), p(Bier c (M)) is combinatorially isomorphic to the 
contraction CBi C r c (M)( a a C1 \ %n We claim that 

p(Bier c (M)) = Bier c ,(M'). 

It follows from [Ne, Theorem 1.4] and Lemma 4.4 that p(Bier c (M)) is a simplicial 
sphere. Thus it is enough to prove p(Bier c (M)) D Bier c /(M'). 

Let x[u G M', where u is a monomial on x 2 , ■ ■ ■ , x n _i, and let x\ with j < be 
such that x[u o x\ (jL M' . By Proposition 1.10, what we must prove is F c i(x\u) \ 
{x^p} G p(Bier c (M)). This follows from the following case analysis. 

[Case 1.1} Suppose i ^ 1 and £ < c\. Then x\u G M and x\u o x\ ^ M. 
F c ,{x[u) \ {xf} = p(F c (x{u) \ {xf}) G p(Bier c (M)). 

[Case 1.2} Suppose i ^ 1 and t > C\. Then x c ^x l ~ Cl u G M and x^a^^woa^ G" M. 
F c ,{x[u) \ {xf} = piFcixfx^u) \ {x^}) G p(Bier c (M)). 

[Case 2.1] Suppose % — 1 and I < j < C\. Then xfw G M and rrfw o arj G' M. 

F c ,{x[u) \ {x?} = p(F c (x{u) \ {*?}) G p(Bier c (M)). 

[Case 2.2] Suppose i = 1 and i < c 1 < j. Then x[u G M and x^x^u g M. 
If x[x^u <£ M then F c ,(x{u) \ {x[ j) } = p(F c (x{u) \ {x ( J~ Cl) }) G p(Bier c (M)). If 
x[x{- Cl u G M then F c ,(xfw) \ {x[ j) } = p(F c (x{x{- Cl u) \ {x[ Cl) }) G p(Bier c (M)). 

[Case 2.3] Suppose i = 1 and c\ < £ < j. Then xfx^ ci u G M and x c ^x j ~ ci u G" M. 
F^u) \ {xf} = p{F c (x^x l -^u) \ {x { t Cl) }) G p(Bier c (M)). □ 

Theorem 4.6. For any proper c-multicomplex M, Bier c (M) is edge decomposable. 

Proof. We use induction on dimension and n. If n = 1 then the statement follows 
from Lemma 4.2. Also, any simplicial (d — l)-sphere is edge decomposable if d < 2. 
Suppose n > 1. By Lemma 4.3 we may assume that {4 Cl) } and {^ 0) } are m 
Bier c (M). Then the statement follows from Lemmas 4.4 and 4.5 together with the 
induction hypothesis. □ 

By [MulO, Corollary 3.5], Theorem 4.6 implies the following fact. 

Corollary 4.7. The g-vector o/Bier c (M) is the f -vector of a multicomplex. 

We proved the above corollary by using edge decomposability. On the other hand, 
since we obtain an explicit formula of the g-vector of Bier c (M) in Theorem 1.14(h), 
it would be desirable to find a simple combinatorial proof of the above corollary by 
using that formula. For Bier spheres of simplicial complexes, Bjorner et al. [BPSZ, 
Corollary 5.5] gave such a proof, and their proof can be extended to the case when 
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Ci = • • • = c n by using Clements-Lindstrom theorem [CL]. However, their method 
seems not to be applicable when ci, C2, . . . , c n are not equal. 

Recall that any Bier sphere Bier c (M) is the boundary of a simplicial ball £> C (M) 
which is a subcomplex of the simplicial sphere A c = dXi * ■ ■ ■ * dX n with the same 
dimension. Corollary 4.7 can be extended as follows. 

Corollary 4.8. If B C A c is a simplicial ball with the same dimension as A C7 then 
the g-vector of dB is the f -vector of a multicomplex. 

Proof. Any subcomplex of A c with the same dimension as A c is a balanced complex 
of type (ci — 1, . . . , c n — 1) [St 79]. Since B is Cohen- Macaulay, it follows from [St 79, 
Theorem 4.4] that the fa-vector of B is equal to the /i-vector of a c-multicomplex 
M. Then h(B) = h(B c (M)) and g(dB) = #(Bier c (M)). □ 

5. An algebraic study of Bier spheres 

In this section, we study algebraic aspects of Bier spheres. Fix c = (ci, . . . , c n ) G 
Z^. Let S = K[x u . . . , x n ] and S = K[x id : 1 < % < n, < j < a]. 

An algebraic proof of Bier's theorem. We first introduce some basic notations 
on commutative algebra. Let I C S be a homogeneous ideal and R = S/I. A 
sequence #1, . . . , 9 r G R is said to be an /^-sequence if (9±, . . . , 6 r )R ^ R and 0, is not 
a zero divisor of R/(9 1: . . . , for all i The ring R is said to be Cohen- Macaulay if 
there is an i?-sequence 61, . . . ,6 d oi length d, where d is the Krull dimension of R. If R 
is Cohen-Macaulay then the number dimx{^ G R/(9i, . . . , 9 a) : (xi, . . . , x n )m = 0} 
is independent of a choice of an i?-sequence 9±, . . . ,9d and this number is called the 
ft/pe of R [St96, I , Theorem 12.4]. We say that R is Gorenstein if it is a Cohen- 
Macaulay ring of type I. 

The Gorenstein property is important in commutative algebra since it implies 
many nice symmetry. The Gorenstein property also appears in several combinato- 
rial situations in which symmetry appears. See e.g., [St 78] and [St96, II §5]. For 
simplicity, we say that an ideal / C S is Gorenstein if S/I is Gorenstein. 

When we consider the correspondence A <r> A' [A], the property that A is a sphere 
is close to the Gorenstein property of A' [A]. Indeed, K[A] is Gorenstein if and only 
if A is the join of a simplex and a homology sphere [St96, II Theorem 5.1]. In 
particular, Bier's theorem shows that the ideal in K[xi, . . . , x n , yi, . . . , y n ] generated 
by 

{x F : F G" A} U {y F : F £ A v } U { Xl y u x n y n } 
is Gorenstein. Although Bier's proof is simple (see [Ma, pp. 112-116]), it is natural 
to ask if there is an algebraic way to prove that the above ideal is Gorenstein. 
Linkage theory gives such a proof. 

We will not explain details on linkage theory, since we only need the following fact: 
Let Q C S be a Gorenstein ideal, L C S a Cohen-Macaulay ideal which contains Q 
and V — Q : L — {/ G S : f'L C Q}. Suppose that Q and L are radical ideals and 
dim S/L = dim S/Q. Then S/(L + V) is Gorenstein. (This fact is an immediate 
consequence of [Mig, Theorem 4.2.1 and Proposition 5.2.2(c)].) 

The following simple result due to Miller gives a connection between linkage theory 
and Alexander duality for monomial ideals defined in Definition 3.4. 
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Lemma 5.1 (Miller [Mi09, Theorem 2.1]). Let P = (x{ 1+1 , . . . and let I C S 

be a c-ideal. Then P : (I + P) = J v + P. 

Lemma 5.2. For a c-ideal I C S, one has 

pol(P) : pol(J + P) = por(/ v + P). 

Proof. For any monomial w G S, w G pol(P) : pol(J + P) if and only if, for any 
x a G G(I+P), po\(x a )w is divisible by x ij0 x i:1 ■ ■ ■ x i:Ci for some i. Then, since pol(a; a ) 
is a monomial of the form fla^o x i,o x i,i ' ' ' x i,ai-i, any generator w G G(pol(P) : 
pol(J + P)) must be of the form w = poi*(a; b ) for some x h G S. 

On the other hand, for c-monomials x a ,x h G S, pol(x a )por(a; b ) G pol(P) if and 
only if pol(a; a )por(a: b ) is divisible by x^o^i.i • • • ^i, Cl for some i, equivalently, x a x b 
is divisible by Thus pol(x a )por(a; b ) G pol(P) if and only if x a x h G P. Hence 

pol*(:r b ) G G(pol(P) : pol(7 + P)) if and only if x h G G(P : (7 + P)). Then the 
statement follows from Lemma 5.1. □ 

Since pol(P) is generated by an ^-sequence, S/po\(P) is a Gorenstein ring of 
dimension |c|. Since the dimension of S/(I + P) is and since taking polarizations 
preserves the Cohen-Macaulay property, S'/pol(J + P) is a Cohen-Macaulay ring of 
dimension |c|. Then the standard fact in linkage theory mentioned before Lemma 
5.1 gives a purely algebraic proof of the following statement (apply the case when 
Q = pol(P) and L = pol(7 + P)). 

Theorem 5.3. For any c-ideal I C S, the ideal pol(J) + pol*(/ v ) + pol(P) C S is 

Gorenstein. 

Remark 5.4. By Lemmas 3.5 and 5.2, the Stanley-Reisner complex of Pa c : Ib c (m) = 
pol(P) : Ib c (m) is the complementary ball of B C (M) in A c . This is the special case of 
the following general fact: Let T be a rf-dimensional simplicial sphere on [n], B C Y 
a d- dimensional ball and B c = (F C [n] : F G T \ B). Then I-p : Ig = l^c 

Graded Betti numbers and Bier spheres. An important application of polar- 
ization appears in the study of graded Betti numbers. Computations of the (multi) 
graded Betti numbers are one of current trends in combinatorial commutative alge- 
bra. In the rest of this section, we study graded Betti numbers of Bier spheres. We 
refer the readers to [MS] for basics on multigraded commutative algebra. 

Let I C S be a monomial ideal. Then Tor^S/I, K) is Z™ -graded. The integers 

Pi,( ai ,...,a n ) = dim K Tor i(S/ 1, K) (ai> ,„ >an) 

are called the multigraded Betti numbers of S/I, where Mt ai ^ ^ a \ denotes the ho- 
mogeneous component of a Z> -graded S'-module M of degree (a±, . . . , a n ). In the 
rest of this paper, we identify a G Z™ with x a for convenience. The numbers 
Pi AS/ 1) = Edc^jMS/I) and Pi(S/I) = EjfrAS/ 1 ) are called graded Betti 
numbers and total Betti numbers of S/I respectively. 

The next result is useful to study graded Betti numbers of J\~[Bier c (M)]. 

Lemma 5.5. Let B be a (d — 1)- dimensional simplicial ball on X = {x±, . . . ,x n }, 
and let A = dB be the boundary complex of B. If B is a cone then for any i and 
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for any squarefree monomial x F = YljeF x i e 

l3i,xp(S/I A ) = p ijX F(S/I B ) + l3 n+1 _ d _ i)X in]\ F (S/I B ). 

In particular, f3ij(S/I A ) = Pij(S/I B ) + (3 n +i-d-i,n-j(S/ Ib) for all i,j. 

Proof. Since multigraded Betti numbers of Stanley-Reisner rings are concentrated 
in squarefree degrees (see [MS, Corollary 5.12]), it is enough to prove the first state- 
ment. The short exact sequence 

— > Ia/Ib — > S/I B — >• S/I A — > 

yields the long exact sequence 

> ToTi(IJI B ,K) x F — ► ToTi(S/I B ,K) x r — ► ToTi(S/I±,K) x F 

— ► Tot^Ja/Jb, X)^ — >• Tor i _ 1 (S'// B , if)** 

If £> is a cone w.r.t. the vertex then all facets of B contain Xk- Then G(I B ) has 
no monomials which are divisible by x^. Thus 

(6) ToTi(S/I B , K) x f = if k E F. 

On the other hand, since Ia/Ib is the canonical module of S/Ib [St96, II Theorem 
7.3], we have 

(7) Toii(I A /I B , K) x f = Tor n - d -i(S/I B , K) x[n] \ F 
(see [MS, Theorem 13.37]) and 

(8) Ton(I A /I B , K) xF = if k £ F. 

Then by applying (6), (7) and (8) to the long exact sequence we have 

^AS/Ia) = (5 hxF {S/I B ) = P itX r(S/I B ) + P n+1 _ d _ ijX[n] \ F {S/I B ) iik^F 

and 

Pi,x F {S/lA) = Pn+l-d-i,xW\ F (S/lB) = Pi,x F {S/lB) + P n+1 -d-i, x W\ F (S 7 ^b) H k & F, 

as desired. □ 

Let M be a c-multicomplex and Lcm(M) the least common multiple of monomials 
in M. As we see in Remark 1.5, if Lcm(M) ^ x c then £> C (M) is a cone. Since taking 
polarizations does not change graded Betti numbers, Lemma 5.5 yields the next 
corollary. 

Corollary 5.6. Let M be a proper c-multicomplex on X. If x c ^ Lcm(M) then 

4(^/ J Bierc(M)) = fe(S/I(M)) + Pn+l-i^-j (S/I(M) ) 

for alii and j , where /3fj(S /I-Bier c (M)) are the graded Betti numbers over S. 

Note that the above formula does not always hold if Lcm(M) = x c . For example, 
Example 3.8 does not satisfy the formula. 

Although we need an assumption on Lcm(M), Corollary 5.6 will be useful to find 
many examples of graded Betti numbers of Gorenstein Stanley-Reisner rings. For 
example, the above corollary implies the following non-trivial result. 
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Corollary 5.7. Let I C S be a monomial ideal such that S/I has finite length, and 
let bi = 0i(S/I) for all i. Then there exists a simplicial complex A such that K[A] 
is Gorenstein and j3i(K[A]) = bi + b n+1 _i for all i. 

Proof. If S/ 1 has finite length then there exists a finite multicomplex M such that 
I = I(M). Choose a sufficiently large c e Z> . Corollary 5.6 says /3i(K [Bier C (M)]) = 
h + b n+ i-i for all %. □ 

Example 5.8. To understand the meaning of Corollary 5.6, it is convenient to 
consider Betti tables (tables whose i, j-ih entry is fii^+j). 

Let c = (2,2,2) and M = {l,x,y, z,xz,yz, z 2 ,yz 2 }. Then we have I(M) = 
(x 2 , y 2 , z 3 , xy, xz 2 ) and the Betti table of K[x, y, z]/I(M) computed by the computer 
algebra system Macaulay 2 [GS] is 

total: 15 6 2 



0: 
1: 
2: 
3: 



3 2 
2 3 
. 1 



Corollary 5.6 says that the Betti table of If [Bier c (M)] is the sum of the Betti table 
of K[x,y, z]/I(M) and the table which is obtained by transposing this table. Thus 
the Betti table of K[Bier c (M)] is computed as follows: 



total 

1 
2 
3 
4 
5 



5 6 2 

3 2 . 

2 3 1 

. 1 1 



total 

1 
2 
3 
4 
5 



2 6 5 1 



1 1 . 
13 2 
. 2 3 



total 

1 
2 
3 
4 
5 



7 12 7 1 



3 
3 
1 



2 
4 
4 
2 
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